Gyrolayout: A Hyperbolic Level-of-Detail Tree Layout

Many large datasets can be represented as hierarchical structures, introducing not only the necessity of specialized tree visualization techniques, but also the requirements of handling large amounts of data and offering the user a useful insight into them. Many two-dimensional techniques have been developed, but 3-dimensional ones, together with navigational interactions, present a promising appropriate tool to deal with large trees. In this paper we present a hyperbolic tree layout extended to support different levelof-detail techniques and suitable for large tree representation and visualization. This layout permits the visualization of large trees with different level of detail in an enclosed 3-dimensional volume. As a significant part of the layout, we also present a Weighted Spherical Centroidal Voronoi Tessellation, an extension of planar Weighted Centroidal Voronoi Tessellations, in order to find an appropriate distribution of nodes on a spherical surface.